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Abstract 

We prove limit theorems for tiie super-replication cost of European options in a 
Binomial model with friction. The examples covered are markets with proportional 
transaction costs and the illiquid markets. The dual representation for the super- 
replication cost in these models are obtained and used to prove the limit theorems. 
In particular, the existence of the liquidity premium for the continuous time limit 
of the model proposed in (6| is proved. Hence, this paper extends the previous con- 
vergence result of 1131 to the general non-Markovian case. Moreover, the special 
case of small transaction costs yields, in the continuous limit, the G-expectation of 
Peng as earlier proved by Kusuoka in 1141 . 
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1 Introduction 

We consider a one-dimensional Binomial model in which the size of the trade has an immediate 
but temporary effect on the price of the asset. Indeed, let ^(f , v) be the cost of trading v shares 
at time t. We simply assume that g is adapted to the natural filtration and it is convex in v with 
g{t,0) = 0. In this generality this model corresponds to the classical transaction cost model 
when ^(/, v) = /l|v| with a given constant X > 0. However, it also covers the illiquidity model 
considered in fS) and 113.1 which is the Binomial version of the model introduced by Cetin, 
Jarrow and Protter in (Sj for continuous time. In this example, g is twice differentiable at v = 0. 

In continuous time the super-replication cost of a European option behaves quite differently 
depending on the structure of g. In the case of proportional transaction costs (i.e. when g is 
non-differentiable at the origin), the super-replication cost is very costly as proved in I22lll6| [8l. 
In several papers |[3] II4I asymptotic problems with vanishing transaction costs are considered 
to obtain non-trivial pricing equations. On the other hand, when g is differentiable then any 
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continuous trading strategy which has finite variation, has no liquidity cost. Thus one may avoid 
the liquidity cost entirely as shown in f6) and also in (2]- However, in (7j it is shown that mild 
constraints on the admissible strategies render these approximation inadmissible and one has a 
liquidity premium. This result is further verified in 1131 which derives the same premium as the 
continuous time limit of Binomial models. The equation satisfied by this limit is a nonlinear 
Black-Scholes equation 

-u,{l,s) + —^H{u,s{t,s))=0, Vr<r,.s>0, (1.1) 

where t is time, s is the current stock price and // is a convex nonlinear function of the second 
derivative derived explicitly in 171 1131 . Since H is convex, the above equation is the dynamic 
programming equation of a stochastic optimal control problem. Then this problem may be con- 
sidered as the dual of the original super-replication problem. 

The proof given in 1131 depends on the homogenization techniques for viscosity solutions. 
Thus it is limited to the Markovian claims. Moreover, the mentioned duality result is obtained 
only through the partial differential equation and not by a direct argument. 

In this paper we extend the study of 1131 to non Markovian claims and to more general liq- 
uidity functions g. The model is again a simple one dimensional model with trading cost g. In 
this formulation, the super-replication problem is a convex optimization problem and its dual 
can be derived by the classical theory. This derivation is an advantage of the discrete model as 
the derivation of the dual in continuous time is essentially an open problem. Although a new ap- 
proach is now developed in |[24l . The dual is an optimal control problem in which the controller 
is allowed to choose different probability measures. We then use this dual representation to for- 
mally identify the limit optimal control problem. The dynamic programming equation of this 
optimal control problem is given by Jl.ll ) in the Markov case. This representation also allows us 
to prove the continuous time limit. 

Our approach is purely probabilistic and allows us to deal with path dependent payoffs and 
path dependent penalty functions g. One of the key step is a construction of Kusuoka given in 
the context of transaction costs. Indeed, given a martingale M on the Brownian probability space 
whose volatility satisfies some regularity conditions, Kusuoka in (14) constructs a sequence of 
martingales on the discrete probability space {—1,1}°° of a specific form which converge in law 
to M. Moreover, the quadratic variation of M is approximated through this powerful procedure 
of Kusuoka. This construction is our main tool in proving the lower bound (i.e., existence of 
liquidity premium) for the continuous time limit of the super-replication costs. The upper bound 
follows from compactness and two general lemmas (Lemmas l7.1l and r7.2t . 

As remarked before, the super-replication cost can be quite costly in markets with transaction 
costs. Therefore if g{t,v) = X\v\ and A > is a given constant, one obtains a trivial result 
in the continuous time limit. So we need to scale the proportionality constant A as the time 
discretization gets smaller. Indeed, if in an n-step model, we take X„ = A/y^ then the limit 
problem is the uncertain volatility model or equivalently G-expectation of Peng 111]. This is 
exactly the main result of Kusuoka in Il4l . In fact, relatedly, the authors in joint work with M. 
Nutz 1121 provides a different discretization of the G-expectation. 

The paper is organized as following. In the next section we introduce the setup. In Section 3 
we formulate the main results of this paper. In Section 4 we prove Theorem l3.1l that is a duality 
result for the super-replication prices in the binomial models. The main tool that is used in this 
section is the Kuhn-Tucker theory for convex optimization. Theorem 13.5 1 which describes the 
asymptotic behavior of the super-replication prices, is proved in Section 5. In Section 6 we state 
the main results from (14|, which are used in this paper. In particular we give a short formulation 
of the main properties of Kusuoka construction, which is the main tool in proving the lower 
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bound (liquidity premium) of Theorem [33] In Section 7 we derive auxiliary lemmas, Lemmas 
|7.1H7.2| and Lemma |73] that are used in the proof of Theorem 1 3. 5 1 

2 Preliminaries and the model 

Let fl = {^1; 1}°° be the space of infinite sequences CO = (cOi , Oh, ...); O),- e {—1, 1} with the 
product probability Q = {j,^}"". Define the canonical sequence of i.i.d. random variables 
^l,fe,--by 

£,i(co) = coi, ie'N, 

and consider the natural filtration ^f. = (y{^i , i^j}, k> I and let be trivial. 

For any T > denote by "^[0,7] the space of all continuous functions on [0,T] with the 
uniform topology induced by the norm [|y||oo = supQ<,<j- 1>'(?)|. Let F : ^^[0,T] — >■ R+ be a 
continuous map such that there are constant C,p> for which 

F(>0<C(l + ||y||£), Vve^[0,r]. (2.1) 

Without loss of generality we take T = I. 

Next, we introduce a sequence of binomial models for which the volatility of the stock price 
is a constant C7 > (which is independent of n). Namely, for any n consider the n-step binomial 
model of a financial market which is active at times 0, l/n,2/n, . . . , 1. It consists of a savings 
account, and of a stock. Without loss of generality (by discounting), we assume that the savings 
account price is a constant which equals to 1. The stock price at time k/n is given by 

5W(fc)=5oexp(^(Tyi^X^^^,j, k = 0,l,...,n (2.2) 

where > is the initial stock price. For any n G N, let W„ : R"+' '^[0, 1] be the linear 
interpolation operator given by 

(y) (f ) := ( H + l-nt)y{ [nt] ) + {nt - [nt] ) y ( [nt] + 1 ) , Vf £ [0, 1] 

where y = {,y(A:)}^^Q e R"+' and [z] denotes the integer part of z. We consider a (path dependent) 
European contingent claim with maturity T = I and a payoff given by 

F„:=F(^„(5W)) (2.3) 

where, by definition we consider, Wn(S^"^) as a random element in '^[0, 1]. 

For future reference. Let ^^'^[0, 1] be the set of all strictly positive continuous functions on 
[0, 1] with the uniform topology. Then, in fact W,i{S^"^) is an element in [0, 1] 

2.1 Wealth dynamics and super-replication 

Next, we define the notion of a self financing portfolio in these models. Fix n £ N and consider 
an n-step binomial model, with a penalty function g. We assume that this function represents the 
cost of trading in this market. We assume the following. 

Assumption 2.1 The trading cost function 

g: [0,1] x'^+[0,l] xR^ [0,oo) 

is assumed to be non-negative, adapted with g{t,S,0) = 0. Moreover we assume that g{t,S,-) is 
convex for every (f,5) £ [0, 1] x '^[0, 1]. 
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In this simple setting, the adaptedness of g simply means that g(f,5, v) depends only on the 
restriction of 5 to the interval [0,t], namely 

g{t,S,v)=g{t,S,v) whenever S{s) = S{s) \/ s < t. 

A self financing portfolio 7t with an initial capital x is a pair n = (-^, {7(^)}^^o) where 
7(0) = and for any k> I, Y{k) is a ,^k-l measurable random variable. Here y(fc) represents 
the number of stocks that the investor holds at the moment (k/n), before a transfer is made at this 
time. The portfolio value Y''{k) := Y^ik : g), of a trading strategy 7Z is given by the difference 
equation 

Y''{k+l)=Y''{k) + r{k+l) (5'") (A: + 1 ) - 5(") (A:)) - g , r„ ) , y(-t + 1 ) - r(fc)) , 

(2.4) 

for = 0, . . . ,n — 1 and with initial data ^ (0) = x. 

Observe that F'^(A:) is the portfolio value at the time (k/n) before a transfer is made at this 
time, and the last term in equation l l2.4t represents the cost of trading and it is the only source 
of friction in the model. We would mostly use the notation Y^lk) when the dependence on the 
penalty function is clear. 

hetj^„{x) be the set of all portfolios with an initial capital x. The problem we consider is the 
super-replication cost of a European claim whose pay-off is given in l l2.3t . Then, the problem is 

V„ := V„(g,F„) = inf {x | 3 ;r e i/„(x) such that y"(n : g) > F„, Q-a.s.} . (2.5) 

2.2 Trading cost 

In this subsection, we state the main assumption on g in addition to Assumption 12. II We also 
provide several examples and make the connection to the models with proportional transaction 
costs and models with price impact. 

Let G : [0, 1] x '1^+ [0,1] x R ^> [0, 00] , be the Legendre transform (or convex conjugate) of g, 

G(?,5,v) = sup(vv-g(f,5,v)), V(f,5,v) e [0,1] x'if+[0,l] xR. ^ 6) 

veK ^ ■ 

Observe that G may become infinite. It is well known that the following dual relation holds, 

g(r,S, v) = sup(v>- - G{t,S,y)), V {1,S, v) e [0, 1] x [0, 1] x R. 

V6R 



Example 2.2 The following three cases provide the essential examples of the theory developed 
in this paper. 

a. For a given constant A > 0, let 

g{t,S,v)=Av\ 
In this example , we directly calculate that 

G(f,5,y)=//(4A). 

This penalty function is the Binomial version of the linear liquidity model of Cetin, Jarrow, 
Protter ||6l that was studied in 1131 (see Remark l2!4l below). 

In II23I , it is proved that the optimal trading strategies in continuous time do not have jumps. 
Hence one expects that in a Binomial model with large n, the optimal portfolio changes are also 
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small. Thus any trading cost g which is twice differentiable essentially behaves like this example 
with A = gvv(f,S,0). 

b. This example which corresponds to the example of proportional transaction costs. For fix 
n recently there has been interesting results in relation to arbitrage. We refer to the paper of 
Schachermayer |20|| . Pennanen and Penner 1181 and the references therein. But as remarked 
earlier, fixed transaction cost forces the super-replication to be very costly as n tends to infinity. 
Hence we take a sequence of problems with vanishing transaction costs, 

g';,{t.s,v) = ^s{t)\v\, 

V" 

where c > is a constant. This discrete financial market with vanishing transaction costs is 
exactly the model studied in 1141 by Kusuoka. In this case, the dual function is given by 



0, if Lvl <c5(0/>, 

+00, else. 



c. This example is a mixture of the previous two. It is obtained by appropriately modifying the 
liquidity example. In our analysis this modification will be used in several places. For a given 
constant c, let 



We directly calculate that 



i-/4A, if Lvl <c5(f)/v/^, 

+o°, else. 




4nA ' 



In the above, the third example is obtained from the first one through an appropriate trun- 
cation of the dual cost function G. One may perform the same modification to all given penalty 
functions g. The following definition formalizes this. 

Definition 2.3 Let g : [0, 1] x "^+[0, 1] x R ^ [0,oo] be a convex function with g{t,S,0) = 0. 
Then the truncation ofg at level c is given by 

g'„ {t,S,v):= g'„ («, 5, V : g) = sup {vy - G{t, s,y)\\y\< cSit)/^ ) , 

where G is the convex conjugate of the original g. 

An important but a simple observation is the structure of the dual function of gJJ. Indeed, it 
is clear that the Legendre transform GJ, of gjj is simply given by 

rc(r e „^ _ / G(t,S,y), if \y\ < cS(t)/^, 

G„(f,5,y)-| ^^^^ , (2.7) 

where G is the Legendre transform of g. 

Note that for any « G N, gjj converges monotonically to g as c tends to infinity. Also observe 
that Example 2.1.b is the truncation of the following function 



0, if V = 0, 

+00, else. 



Example 2.1.C, however, coiTesponds to the truncation of g(/,5, v) = Av~. 

We close this subsection, by connecting the above model to the discrete liquidity models. 
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Remark 2.4 Following the liquidity model which was introduced in j6), we introduce a path 
dependent supply curve, 

S : [0,1] X "^'+[0, 1] xR^R. 

We assume that S(t,S,-) is adapted, i.e., it depends only on the restriction of 5 to the interval 
[0,/], namely 

S(f,5,v) = S(f,5,v) whenever S{s) = S{s)\/ s <t. 

In the n-step binomial model, the price per stock share at time t is given by S{t,W„{S^"'^),v), 
where v is the size of the transactions of the investor. The penalty which represents the liquidity 
effect of the model is then given by 

git,S, v) = ( S{t,S, v) - 5(0) V, V {t,S, v) e [0, 1] X <^+[0, 1] x R. 



3 Main results 

Our first result is the characterization of the dual problem. We believe that this simple result is 
quite interesting by itself. Also it will be the essential tool to study the asymptotic behavior of 
the super-replication costs. 

Recall that F„ and V„ are given, respectively, in i2.3i and i2.5i . Moreover, g is the trading 
cost function and G is its Legendre transform. 

Theorem 3.1 (Duality) Let J2„ be the set of all probability measures on (fi, ,Wn)- Then 

n-l 
*:=() 

where E*^ denotes the expectation with respect to the probability measure ] 



Vn = sup E"^ 



The duality is proved in the next section. 

In the limit theorem that we state below, we assume that the Legendre transform G of the 
convex penalty function g satisfies the following. 

Assumption 3.2 We assume that G satisfies the following growth and scaling conditions. 

a) . There are constants C,p > and j8 > 2 such that 

G{t,S,y)<C\yf{l + \\S\\.o)", V(f,5,y) e [0, 1] x ^+[0, 1] x R. (3.1) 

b) . There exists a continuous function 

G: [0,1] x'^+[0,l] xR^ [0,oc), 

such that for any bounded sequence {a„}, discrete valued sequence <^„ £ { — 1 , 1 } and convergent 
sequences tn — >■ t, S'"' — s- S (in the \\ ■ \\oo-norm), 



lim 



nG (tn,S^"\^s'^"\t„)] -d{t,S,a„S{t)) 



(3.2) 
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It is straightforward to show that G is quadratic in the y-variable. Moreover, the above 
assumption i3.2l is essentially equivalent to assume that G is twice differentiable at the origin. 
Indeed, when G twice differentiable, Taylor approximation implies that 

G{t,S,y) = ^/Gyy{t,S,0). 

We give the following example to clarify the above assumption. 
Example 3.3 For y > 1 , let 

8riv)=^-\v\^. 

Then, for y > 1 

For y= 1, G\ (y) = for |y| < 1 and is equal to infinity otherwise. Moreover, we directly calculate 
that Gy(0) = and for >- / 0, 



Gy{y) := lim nGy{^] = { 0, if ye [1,2) 



G2{t,y), ify=2 
0, ifye[l 
ify>2. 

Notice that Gy is twice differentiable at the origin only for y e [ 1 , 2] . ■ 

To describe the continuous time limit, we need to introduce some further notation. Let 
{£lw , , P'*') be a complete probability space together with a standard one-dimensional Brow- 
nian motion W and the right continuous filtration = a{a{W{s)\s < t}[j,yt^}, where ,yV is 
the collection of all null sets. For any a progressively measurable, bounded, real-valued 
process, let Sa (f ) be the continuous martingale given by 

Sa{t) = soexp (^j'^ a{u)dW{ii) - ^ j^^ a^{u)di^ , f e [0, 1]. (3.3) 

We also introduce the following notation which is related to the quadratic variation density of 
ln5a. Recall that the constant a is the volatility that was already introduced in the dynamics of 
the discrete stock price process in l |2.2b . 

The continuous limit is given through an optimal control problem in which a is the control and 
Sa is the controlled state process. To complete description of this control problem, we need to 
specify the set of admissible controls. 

Definition 3.4 For any constant c > Q, an admissible control at the level c is a progressively 
measurable, real- valued process a{-) satisfying 

:5a)| <c, ^®P"' a.s., 

where ^ is the Lebesgue measure on [0, 1]. The set of all admissible controls is denoted by jz/'^. 
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As before g is the penalty function and gf, is the truncation of g at the level c as defined in 
Definition (23] Let F„ be a given claim and V„ = Vn{g,F„) be the super- replication cost defined 
in l |2.5l l. For any level c, let V,f = Vn{g^,F„). 

The following theorem, which will be proved in Section^ is the main result of the paper. It 
provides the asymptotic behavior of the truncated super-replication costs V^. Since V,f < V„ for 
every c, the below result can be used to show the existence of a liquidity premium as it was done 
for a Markovian example in II13I . see Corollarv l3.6l and Remark [377l below. 



Theorem 3.5 (Convergence) Let G be a dual function satisfying the Assumption \3.2\ and let G 
be as in M.2\ . Then, for every c > 0, 



J(Sa 



lim Kf 



F{Sa 



sup J{Sa), 
^ G{t,SaMt:Sa)Sa{t))dt 



(3.5) 



where E'^ denotes the expectation with respect to 

Since V,f < V„ for every c > 0, we have the following immediate corollary. 
Corollary 3.6 

F{Sa)- 8{t,Sa,ait:Sa)Sa{t))dt 
Jo 



lim inf V„ > sup H 



(3.6) 



where is the set of all bounded, progressively measurable processes. 



A natural question which for now remains open is under which assumptions the above in- 
equality is in fact an equality. For the specific quadratic penalty and Markovian pay-offs, 1131 
proves the equality. 

Remark 3.7 (Liquidity Premium) It is an interesting question whether the limiting super-replication 
cost contain liquidity premium. Namely, whether the right hand side of l l3.6t is strictly bigger 
than Vbs{P)- For Markovian non-affine pay-offs it was proved in JT). Notice that, the standard 
Black-Scholes price is given by Vbs{P) '■= ^ F{Sa) and this can be achieved by simply setting 
the control a = (T in the right hand side of J3.6I (. 

In the generality considered in this paper, the following argument might be utilized to estab- 
lish liquidity premium. Fix e > 0. From ( 13. It , one can prove the following estimate 



sup E"^ 



f G{t,SaAt-Sa)Sa{t))dt 

Jo 



Thus in order to prove the strict inequality, it remains to show that there exists a constant C > 
such that 

sup [F{Sa)]>t" F{Sa)+C£. 

Notice that sup^g^ji^c F{Sa) is exactly the G-expectation of Peng. For many classes of pay- 
offs, this methodology can be used to prove the existence of a liquidity premium. Indeed for 
convex type of pay-offs such as put options, call options, Asian (put or call) options this can 
be verified directly, by observing that the maximum in the above expression is achieved for 
a = v'(T(CT + 2e). ■ 
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We close this section by revisiting the Example 1 3. 3 1 

Example 3.8 Let be the power penalty function given in Example 1 3. 3 1 In the case of y = 2, 
G is also a quadratic function. Hence the limit stochastic optimal control problem is exactly the 
one derived and studied in f7lll3l . The case y > 2 is not covered by our hypothesis but formally 
the limit value function is equal to the Black-Scholes price as G is finite and zero only when 
a = G. This result can be proved from our results by appropriate approximation arguments. 
The case yG [1,2) is included in our hypothesis and the limit of the truncated problem is the 
G-expectation. Namely, only volatility processes a that are in a certain interval are admissible. 

Since in these markets the investors make only small transactions, larger y means less trading 
cost. Hence when y is sufficiently large (i.e., y > 2), then the trading penalty is completely 
avoided in the limit. Hence for these values of y, the limiting super-replication cost is simply the 
usual replication price in a complete market. ■ 



4 Duality 

In this section, we prove the duality result Theorem 13. II Fix n e N and consider the n-step 
binomial model with the penalty function g. We first motivate the result and prove one of the 
inequalities. Then, the proof is completed by casting the super-replication problem as a convex 
program and using the standard duality. Indeed, for any k = n— 1, 

Y''{k+l)=Y''{k) + r{k+l) [5'"' (^• + 1 ) - 5'"' (A:)] - g Q , y(fc + 1 ) - y(A:) 

Since y(0) = and K''^(0) = x, we sum over k to arrive at 

Y^'in) = x+£ fy(fc+l)[5("'(fc+ l)-5("'«l-g f-, 7(^+1) -rW 

= x+"f([r{k+i)-rik)] [s^"Hn)-s("Hk)]-g(-Mk+i)-r{k) 

Let P be a probability measure in We take the conditional expectations and use the definition 
of the dual function G to obtain, 



E'^[Y''{n)] = 




< x + f y G f - , E' (S(«) in) (k) 
If ;r is a super-replicating strategy with initial wealth x, then Y^in) > F„ and 

x > EPfF„-"fGf-,E'(sWW|^,)-5(«'(fc) 
Since P e £8„ is arbitrary, the above calculation proves that 

Vn > sup E' ( F„-'f Gf-,E^(S(")(«)|^,)-S(«'« 



) 
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The opposite inequality is proved using the standard duality. Indeed, the proof that follows do 
not use the above calculations. 



Proof of Theorem 13.71 

We model the n-step binomial model as in |4|- Consider a tree whose nodes are sequences 
of the form £ { — 1, 1}*^, 0<k<n. The set of all nodes will be denoted by V. The 

empty sequence (corresponds to the case = 0) is the root of the tree and will be denoted by 
0. In our model each node of the form u = {ui, .■■,Uk) £ {^l, 1}''. k < n has two immediate 
successors (u\, ...,ui^,\) and , — 1). Let T := {— 1, 1}" be the set of all terminal nodes. 
For j( e V \ T, denote by i/+ the set which consists of the immediate successors of u. The unique 
immediate predecessor of a node u = e V\ {0} is denoted by ir := (mj , 

For M = (mi , ...,Mi) e V\T, let 

T(k) := {v e T|v,- = Ui VI < / < fc}, 

with T({0}) = T. For u e V, /(«) is the number of elements in the sequence u, where we set 
lift) = 0. Finally, we detine the functions 5 : V ^> R, 5 : V ^+ [0, 1] and F : T -s> R+ by 

S{u) = 5oexp (^I-i"' , S{ii) = , .••,"mz(«))}Lo) 

F{v)=F{S{v)), VhgV, veT. 

In this notation, the super-replication cost V„ is the solution of the following convex minimization 
problem 

minimize y(0) (4.1) 

over all fi,y,Y subject to the constrains 

r(0) = 0, (4.2) 

y{u)-Y{u-)~P{u-)=Q. Vi(eV\{0}, (4.3) 

Y{ii)^ g(^-^--^,S{ir).fi{ir)] - y{u)[s(u)- S{ir)]-Y (ic) <Q, VHeV\{0}, (4.4) 



Y{u)>F{u), VzfGT. (4.5) 

Notice that J2.4t implies that the constraint ( I4.4t should be in fact an equality. However, this 
modification of the constraint does not alter the value of the optimization problem. The op- 
timization problem which is given by l l4.U -l l43t is an ordinary convex program on the space 
X R"^ X R"^. Following the Kuhn-Tucker theory (see 1191 ) we define the Lagrangian 



X 



jj^^"^ X RT X R^\T X RV X RV ^ R by 



L(T,<I>,O,/3,y,y) = r(0)+T(0)y(0)+ ^ (/(m) - yf^r) - /3(,r)) 

«ev\{0} 

i<ev\{0} \ \ " / / 

+ £0H(F(«)-rH). 
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We rearrange the above expressions to arrive at 

L(Y, <I.,0,j8, 7, r) = y (0)(1 - ^ *(«))+ E (*(")- L *(")) (4-6) 

U60+ HeV\({0}uT) ueu+ 

+ £yH(*W-0W) + r(0)(T(0)- £ y(.)) 

«eT 1(60+ 



+ X rH TW- X TH<i.H(5(«)-5(«")) + L 0(«)^(«) 

iieV\{0} \ «e«+ / »eT 



+ 

By Theorem 28.2 in I19K we conclude that the value of the optimization problem l |4.1t -l |43t is 
also equal to 

Vn= sup inf L(T,<I.,0,/3,y,r). (4.7) 

Using l l4.6t and J4.7t . we conclude that 

V„ = sup inf 

(T ,<I>,0) eD . 7,y ) eK''\Tx R" X R" 



I 0(m)F(m) (4.8) 



ueT 



+ 1(1 *Wg(^,5H,/3H)-/3H I T(s; 



MeV\T \ue u+ 

where £) C x rV\{®} x is the subset of all (T, 0) satisfying the constraints 

2:<I>H = 1, £ *(«) = *W, VMeV\(Tu{0}), (4_9) 
»e0+ 1(6 H+ 

T{u) = <S>{u){S{u)-S{u-))+ X T(«), Vi<eV\{0}, (4 10) 

tie 11+ 

*(M) = 0(i(), VkgT. (4.11) 
By (I49ll-( l4.10b . we obtain that for any (T, V) e D, 

V.eV\T, (4.12) 

L»e «+*(«) *(") 
where we use the convention that 0/0 = (observe that if ^{u) = then Y.ueT{u) ^{ii)S{ii) = 0). 

Let D C R^"-^"'^ be the set of all functions $ : V \ {0} ^ R+ which satisfy ^3^. In view of 
(|22J, ^M-^ and | |4T11 -| |4T2] |. 

V„= sup > <I> i( F ;< -G ,S(u), S(ii) . (4.13) 

Clearly there is a natural bijection n :I1> ^ ^„ (where, recall J2„ is the set of all probability 
measures on J?„)) such that for any <1> e D the probability measure P := 7t{^) is given by 

P(^l = Ml, <^2 = "2,-, ^« = ««) = *("), =(«!,...,«„) GT. (4.14) 
Finally we combine | |4. 13t and ( 14. 141 ) to conclude that 

Vn = sup E^(F,,-"fG(-,:^„{S^"\k)),E^{S^"Hn)\.^k)-S'^"\k)' 
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5 Proof of Theorem 13.5 



In this section we prove Theorem 1 3. 5 1 However,the proofs of several technical results needed in 
this proof are relegated to Section|7] Also the Kusuoka's construction of discrete martingales are 
outlined in the next section. 

We start with some definitions. Let B be the canonical map on the space "^[0, 1], i.e., for 
each t e [0, 1] B{t) : "^[0, 1] ^> R is given by B{t){x) = x{t). Next, let M be a strictly positive, 
continuous martingale defined on some probability space {Q.,F,P) and satisfies 



M(0)=.o and ^<'"^)W<c. ^®Pa.s. 
dt 



(5.1) 



for some constant C. For a martingale M satisfying ( 15. It . we define several related quantities. 
Let G be as in Assumption [3]2] and o be the constant volatility in the definition of the discrete 
market, c.f., i2.2l . Set 



A{t:M) 
J{M) 



(lnM)(f) 



2(7 



a{t:M):=-A{t:M), 



'iM)~ G{t,M,ait -.M^MU)) 
Jo 



dt 



(5.2) 
(5.3) 



where E is the expectation with respect to P. Notice that the notation a is consistent with the 
already introduced function a{t : Sa) in ( I3.4t and J{M) agrees with the function defined in l l3.5t . 
Also, from ( 12. It , l |3.1| l and l |5.1| l it follows that the right hand side of ( |5.3I > is well defined. 



Upper Bound. 

For fix c > 0, we start by proving the upper bound of Theorem 1 3. 5 

lim sup V,f < sup J{Sa)- 



(5.4) 



In what follows, to simplify the notation, we assume that indices have been renamed so that the 
whole sequence converges. Let « e N. 

By Theorem l3.1l we construct probability measures P„ on (fi, such that 



+ E„ 
+ E„ 



n-l 



k=0 



(5.5) 



where E„ denotes the expectation with respect to P„. In the last identity we used the form of the 
dual function GJj. Indeed, ( 12. 7t states that either GJj = G or Gf, = +o°. This argument also shows 
that for any <k < n. 



% [5(")(«)|^i] ~S^"\k)\ < S^"\k), P„ 



(5.6) 



Indeed, if above does not hold, then in view of ( 12. 7b . we would conclude that the right hand side 
of ( 15. 5t would be equal to negative infinity. But it is easy to show that V,f is non-negative. 
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For <k< n, set 



^^k(MM{k)-Si"Hk)) 



Onik) 



An{t) := [ a„{[nu])du=- Y a„{k) + — — a„{[nt]). 
Jo n « 

Let Q„ be the joint distribution of the stochastic processes (W„(S^"'l),A„) under the measure P„. 
In view of i5.6\ . the hypothesis of Lemma ITTI is satisfied. Hence, there exists a subsequence 
(denoted by n again) and a probability measure P on the probability space "if [0, 1] such that 

Q„ ^ 2 on the space "^[0, 1] x "^[0, 1] 

where Q is the joint distribution under P of the canonical process B and the process A(- : B) 
defined in l |5.2t . From the Skorohod representation theorem (Theorem 3 of ||9j) it follows that 
there exists a probability space {Q.,F,P) on which 

(r„(5(")),A„(.))^(M,A(-:M)) P-a.s. (5.7) 

on the space ^^[0, 1] x "^[0, 1], where M is a strictly positive martingale. Furthermore, l |5.6l l im- 
plies that Lemma l6!4l applies to this sequence. Hence we have the following pointwise estimate, 

\a{t : M)\ = \A' [t : M)\ < c ^®P-a.s. 

Next, we will replace the sequence a„ (which converges only weakly) by a pointwise con- 
vergent sequence. Indeed, by Lemma A 1.1 in lllll . we construct a sequence 

ri„ e conv{a„,a„+u ■■■), where a„{t) := a„{[nt]) 

such that 77n converges almost surely in ^ ® P to a stochastic process r) . We now use i5.7l 
together with the Lebesgue dominated convergence theorem. The result is 



/ ri{u)du = lim / r\„{u)du = lim / an{[nu])du 

Jo n^~Jo n^~./o 

= A(t:M)= f a(u:M)du, 
Jo 



^®P a.s. 

JO 

Hence, we conclude that 

T](f) =a{t:M), ^®P a.s. 

We are now ready to use the assumption ( 13. 2b . Indeed, by definition 

-5("' W = «„(fe)^ S^"\k) = a„{k)^ #;,(5("')(fc/«). 
V" V" 

Also, by l |5.7| l. /^,(5'"') converges to M. Hence in view of l |5.6t , we can use l |3.2t to conclude 
that 



lim 



nci^^^Wn (S(«) ) , m('') ( [nt\ ) - 5(«' ( [nt] ) ) - G(f , M, «„ ( [nt] )M{t)) 



= 0, ^(8)Pa.s. 
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The estimate l l6.3t and the growth assumption l l3.lt imply that the above sequences are uniformly 
integrable. Therefore, 



lim E„ 

n->oo 

lim E„ 

n— >oo 

Mm E„ 



Lg(^-,w„{s^"^),e„ [sW(«)|^,] -sW(^) 

I\ig(^^, W„ (5("' ) , m("' ( [nt] )-S^"H [nt])J dt 

f G{t,M,an{[nt])M{t)), 
Jo 



where again, without loss of generality (by passing to a subsequence) we assumed that the above 
limits exist. We now use the convexity of G with respect to third variable (in fact, G is quadratic 
in y) together with the uniform integrability (which again follows from ( 13. It and Lemma [6!4l > 
and the Fubini theorem. The result is 



lim E„ 



> lim£ 



G{t,M,a„{[nt])M{t))dt 
f G(t,M.'ri„(t)M(t))dt 
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lim E 



G(t,M,an{[nt])M{t))dt 



t,M,r\{t)M{t))dt 







= E 


[L 







G(tM,a(t ■.M)M{t))dt 



The growth assumption on F, namely ( I2.lt and Lemma [6!4l also imply that the sequence 
F {Wn{S^"^)') is uniformly integrable. Then, by ( 15. 7t . 

jim£'„F(.r„(5("')) =EF{M). 

Hence, we have shown that 



lim sup V„'^ < lim sup £„ 



< E 



J{M). 



'(M)- f G{tM,a{t ■.M)M{t))dt 
JO 



The above together with Lemma FOl vields J5.4I 



Lower Bound. 

Let ^(c) be the class of all adapted volatility processes given in Definition 16. II In Lemma 
l7.3l below, it is shown that this class is dense. Hence for the lower bound it is sufficient to prove 
that for any a £ ^(c), 

lim V,J->i(5„). (5.8) 



Our main tool is the Kusuoka construction which is summarized in Theorem l6.2l 
We fix a e ^(c). Let F,*"', ici"' and m/"' be as in Theorem l6.2l In view of the definitioi 
of M;!"', ( 16. 2t . and the bounds on ifi"', the following estimate holds for all sufficiently large n. 



\M\,"-\k)-S^"\k)\<^S("){k), Vfc, Fi"' a.s. 
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By the dual representation and the above estimate, 



lim V,f > lim sup E„ 



a) 



k=0 



(5.9) 



where denotes the expectation with respect to P,,'"'. From Theorem 1 6. 2 1 and the Skorohod 
representation theorem it follows that there exists a probability space {Q.,F ,P) on which 

f^,(S('') 4"')) ^ {SaA--Sa)) P a.s. (5.10) 



on the space "^[0, 1] x "^[0, 1] . Recall that the quadratic variation density a is defined in l l3.4b and 
also in ( 15. 2t . We argue exactly as in the upper bound to show that 

jim£("V(5r„(5("))) =EF{Sa). 

Finally, we need to connect the difference (M,',"' — 5^"') to ifi"' and therefore to «(• : So) 
through J5.10t . Indeed, in view of the definition J6.2t . 

= 0745(«)(fc)(exp(4K>l«'««-l/2)-l) 

= 5(«'WK-i"^(/t) + o(/r'/2). 

In the approximation above, we used the fact that ic("' 's are uniformly bounded by construction. 
We now use to arrive at 



^lim VH<?[„,](Mr'(M)-5W(H))=a(f :5„)5„(0, J^®P a.s. 



(5.11) 



As in the upper bound case, the growth condition i3.U and Lemma l6!4l imply that the sequences 
«G(H/n,5^,(5(")),M("'(H)-5("'(H)) and G(f,5„,a(f : 5„)5„(0) , 



are uniformly integrable in ^ (g) P. Since G is continuous by the Fubini's theorem and ( 13. 2t . 
( 15. lot . ( 15.111 1. we obtain, 



lim E„ 
lim £ 
lim £ 



i=0 



2:G(-,;^,(S(")),M(")(<:)-S(«)(fc) 



[ „GfM,r„(5("^M("\H)-5("'(M) 
J[0.l] V n 



dt 



[0.1 



G(«,5„,a(f :5„)5a(r))A 



We use the above limit results for / and for F„ in ( 15. 9t . The resulting inequality is exactly ( 15. 8t . 
Hence the proof of the lower bound is also complete. ■ 



6 Kusuoka's construction 

In this section, we fix a martingale 5a given by ( 13.3b . Then, the main goal of this section is to 
construct a sequence of martingales on the discrete space that approximate Sa ■ We also require 
the quadratic variation of Sa to be approximated as well. 
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In 1141 Kusuoka provides an elegant approximation for sufficiently smooth volatility process 
a. Here we will only state the results of Kusuoka and refer to 1141 for the construction. We 
start by defining the class of "smooth" volatility processes. As before, let [Q.^/ , ) be a 

Brownian probability space and W be the standard Brownian motion. 

Definition 6.1 For a fixed constant c > 0, ^(c) C .-sy"^ is the set of all adapted processes a on 
the Brownian space {Clw ,^^) which are given by 

a{t) ■.= a(t,Q})=f{t,W{a)), {t,a) e [0, 1] x£^w, 

where / : [0, 1] x '^[0, 1] — > R+ is a bounded function which satisfies the following conditions. 

i) . For any f e [0, 1] , if two 5, 5 e "^[0, 1] satisfy S{ii)=S{u) for all ue[0,t], then f{t,S) =f{t,S). 
(This simply means that a is adapted.) 

ii) . There is S{f) > such that for all {l,S) £ [0, 1] x '^[0, 1], 



2<T 



<c-5{f), 



and 

f{t,S) = a, if f>l-5(/). (6.1) 
iii). There is L(/) > such that for all (ti,l2) £ [0, 1], 5,5 £ "^[0, 1], 

\f{n,s)-f{t2,s)\ <L{f){\ti-t2\ + \\s-s\\„). 



In Kusuoka's construction the condition ( 16. U is not needed. However, this regularity allows 
us to control the behavior of the martingales near maturity . 

Recall from Section|2]that = {1, 1}°°, ^ is the canonical map (i.e., <^j;(cu) = (00 and Q is 
the symmetric product measure. The martingales constructed in 03 are of the form 

Mj"\k,a):=S^"\k,co)exp(^^k{co)Kj"\k,(o)n-^/-^ , 0<k<n. coeO., (6.2) 

(a) 

where the sequence of discrete predictable processes K„ need to be constructed. Now let 
P^"' be a measure on SI such that the process M^"' is a pj"' -martingale. Since, k" will be 
constructed as predictable processes, a direct calculation shows that on the C7-algebra this 
martingale measure is given by, 

^(co)=2«n^i"^(^,«), 

where for < < ;i, CO £ il, 

(fc, a) = ql"\k, C0)I{5,(«,)=i} + (1 - gi"' {k, fB))I{^,(a,)=-i}, 

expf^,_iKy(")(^-l,C0);7-l/2)-fexpfcT;7-l/2).i«\fc,C0) 
q\ '{k,(0) = — 



exp( 



, (a«-'/2) ei"\k, a) - (exp (ct;7-i/2) ei"\L a)) ' 
ei"\k,co) = exp(^)4"'(/t,co)«-l/-). 
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(oi) 

We require that /c„ is constructed to satisfy, 

\4"\k,C0)\ < C^S, Kj,"\k,C0)>5-^, 
I )£•/,"' (/t - 1, CO)- 4"' to) I < l<k<n, 

(a) 

with constants L,5 > independent of n and CO. This regularity conditions on K„ imply that 
for all sufficiently large n, qn{k, co) e (0, 1) for all k < n and O) £ f2 = {1, 1}°° . Hence, /'i'"' is 
indeed a probability measure. 
We also require 

K„ (n,(o) =0 for sufficiently large n, 

to ensure M,'"' (n) = S*"' (n). 

Let be the joint distribution of the pair (^,(s(")), ^,(ici"^) under P,!"^ on the space 
^[0, 1] X '^[0, 1] with the uniform topology. 

Recall once again that the probability space is Q. = { — 1,1}°° and the filtration {,^k}1^Q is 
the usual one generated by the canonical map and that the quadratic variation density process 
a{- : 5a) is given in l l3.4t as 

a{t:Sa) = 



2CT 

Theorem 6.2 (Kusuoka QU) Let c> and a e .if{c). Then, on {Q., {^t}"k=o) '^^^e exists a 

(a) 

sequence of predictable processes K"„ satisfying the above conditions, hence there also exist 

(a) ' ia) 

sequences of martingales M„ and martingale measures P„ so that 

Q^fi ^ e*") on the space 'rf[0, 1] x '^[0, 1] 

where 2^"' is the joint distribution of{Sa,a{- : Sa)) under the Wiener measure P^. 

For the construction of ici"', we refer the reader to Proposition 5.3 in 1141 . 

(a) 

Remark 6.3 It is clear that one constructs the process K„ by an appropriate discrete approxi- 
mation of a(- : Sa)- However, this discretization is not only in time but is also in the probability 
space. Namely, the process a is a process on the canonical probability space "^[0, 1] while K„ 
lives in the discrete space Q.. This difficulty is resolved by Kusuoka in 1141 . ■ 

We complete this section by stating (without proof) a lemma which summarizes the main 
results from Section 4 in 1141 : see in particular, Lemma 4.2 and Proposition 4.27 in 1141 . In our 
analysis the below lemma provides the crucial tightness result which is used in the proof of the 
upper bound of Theorem 13.51 Furthermore, the inequality J6.3b is essential in establishing the 
uniform integrability of several sequences. 

Let (fi, Q) be the probability space introduced in Section[2l 

Lemma 6.4 (Kusuoka 1141 ) Let M'"' be a sequence positive martingales with respect to prob- 
ability measures P„ on {Q.,,^„). Suppose that there exists a constant c > such that for any 
k<n, 

W"\k)-M^"\k)\<'-^^-^, P„ a.s. 
I I ^Jn 
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Then, for any p > 

sup E J max S'^"\k)Y <'^, (6.3) 

n 0<k<n 
where E„ is an expectation with respect to P„. 

Moreover, the distribution Qn on '^[0, 1] ofWn{S^"^) under P„ is a tight sequence and under 
any limit point Q of this sequence, the canonical process B is a strictly positive martingale in its 
usual filtration. Furthermore, the quadratic variation density of B under Q satisfies, 

\a{t:B)\<c, .^®Q-a.s. 



7 Auxiliary lemmas 

In this section, we prove several results that are used in the proof of our convergence result. 
Lemmas 1 7 . 217 . 3 1 are related to the optimal control ( 13. 5t . The first result. Lemma ItHI is related 
to the properties of a sequence discrete time martingales m'"' . Motivated by l |5.6t and Lemma 
16.41 we assume that these martingales are sufficiently close to the price process 5'"'. Then, in 
Lemma lTTI below. we prove that the process a„, defined below, converges weakly. The structure 
that we outline below is very similar to the one constructed in Theorem |6.2| However, below the 
martingales M^") are given while in the previous section they are constructed. 

This limit theorem is the main tool in the proof of the upper bound of Theorem [53] 
Let (fl, be the discrete probability structure given in Section|2] For a probability mea- 
sure P„ (fl, and k < n, set 

m(«)« := £„(5W(«)|^,), 

V^g,(M(")(fc)-5(")(fc)) 
' ' 5(")(/t) 

Suppose that there exists a constant c > such that for any k < n, 

|a„(A:)| <c-, P„ a.s. (7.1) 

Let Q„ be the distribution of (S'"') under the measure P„. Then, by Lemma |6!4l this sequence 
is tight. Without loss of generality we assume that the whole sequence {2n}".^i converges to a 
probability measure Q on "^[0, 1]. Moreover, under Q the canonical map S is a strictly positive 
martingale. Then, Lemma |6!4l also implies that the process A(- : B) given in ( 15. 2b is well defined. 
The next lemma proves the convergence of the process a„ as well. 

Lemma 7.1 Assume ( 17. il l. Let Q„ be the joint distribution Wn{S^"^) and Jq a„{[nu])du under 
P„. Then, 

Qn^Q on the space '^[0, 1] x V[0, 1] 
where Q is the joint distribution of the canonical process B and A{- : B) under Q. 

Proof. Hypothesis ( 17.1b imply that Lemma \6A\ applv to the sequence P„. Hence under this 
sequence of measures the estimate ( |6.3b holds. 

Let Y„ be a piecewise constant process defined by 

ynit) = Z '' '\ 'e[0,i], (7.2) 
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with Y,i{t) = it f < i. In view of l l7.lt . there exists a constant C] such that for any k < n, 

|M(«'(/t+l)-M'")(yt)| < SLs("){k), P„-a.s. 
I I y'n 



We use this together with l l6.3t to arrive at 

lim£„(max \M^"Uk)-M^"Uk-i)\)=0. (7.3) 

n^oo l<k<n 

Let ^[0, 1] be the space of all cadlag functions equipped with the Skorohod topology (see 
(T)). Let P„ be the distribution on the space ^[0, 1] x I^[0, 1], of the piecewise constant process 
{ ( 1 /5(") ( [nt] ) , m(") ( [nt] ) ) }/^o under the measure P„. We use ( 17. Il l and Lemma to conclude 
that 

P„ P on the space 1] x ®[0, 1], (7.4) 

where the measure P is the distribution of the process ( \/B,B) under Q. In fact, for this conver- 
gence we extend the definition of B so that it is still the canonical process on the space 1] 
and the measure Q is extended as a probability measure on ^[0, 1]. 

Since the canonical process B is a strictly positive continuous martingale under Q, we apply 
Theorem 4.3 of 1101 and use l |7.3l l, M A\ . The result is the following convergence, 

Q„ ^ Q on thespace ^[0, 1] x 1] x 1], 

where Q„ is the distribution of the triple {{\/S^"\[nt]),M^"\[nt]),Yn{[nt]))}]^Q under P„, and 

Q is the distribution of the triple { (l/B(f),S(f), Jq dS(i()/S(w)) under the measure Q. 

In view of the Skorohod representation theorem, without loss of generality, we may assume 
that there exists a probability space {Cl,F,P) and a strictly positive continuous martingale M 
such that 

iU('')(H) "^^ ^7J,=o \\m ^''h M{u) J 

on the space ^[0, 1] x &[0, 1] x &[0, 1]. 

Now set Y{t) = dM{ii) /M{u) so that dM = MdY. Therefore, 

M(f)=M(0)exp(^yW-^) => (lnM)(0 = (!')(?). 
Hence to complete the proof of the Lemma, it is sufficient to show that 

a„{[nu])du \ I i^)!:^} — ^| p_^ ^ (j^g ^p^^g &[0,T]. 

From i2.2l and and the definition of a„, we have 

(fc) = 5(«Hfc) ( 1 + a„ W"- ) = - 1 ) exp(a4«" ( 1 + a„ W"" • 
Then, by Taylor expansion there exists a constant C2 such that for any I < j <n 

C2 







M(")('/)-M("'f7- 11 1 (7 



This together with ( 17.2b yields that for any /; e N and / e [0, 1 



r„ (0 - ^ E - f (ctH + 2 1 «„ (;)) 



< a.s. 
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for some constant C3. Since \ = ^n{S^"\k) / so) the above calculations imply that 



/ a„{[nu])du 
Jo 



if,. . / N , N (^^t\ {Y){t)-a-t 



Next, let c > be a constant and let M be a strictly positive, continuous martingale defined 
on some probability space {Q.,,^ ,P) satisfying the following conditions 

M(0) = ^0 and \a{t : M)| < c a.s. (7.5) 

In fact, a volatility process a £ s^'^ if and only if the corresponding process Sa satisfies the above 
condition. However, 5a is defined on the canonical space (fljy , J?''^,P'^) and M is defined on 
a general space. In the next lemma, we show that maximization of the function J{M) defined 
in i5.3t over all martingale M's satisfying the constraint l l7.5b is the same as maximizing J{Sa ) 
over a G s:/'^ . The proof follows the ideas of Lemma 5.2 in 0141 and uses the randomization 
technique. 



Lemma 7.2 Let M be a strictly positive, continuous martingale on {£l,,^,P) satisfying i7.5\ . 
Then, 

J{M) < sup J{Sa). 

Proof. Set 

dMUi 



lo M{ii) 

so that 



f' dM(u) , , 



M(r) = ..oexp(^r(0-^), ?e[0,ll 



If necessary, by enlarging the space, we may assume that the probability space (Q.,F ,P) is rich 
enough to contain a Brownian motion W{t) which is independent of M. For X e [0, 1] define 

Y}^ = Vl-Ar + a\/XW and Mj, = .vo exp (yj, - 



Notice that for all A, Mx satisfies the conditions of l l7.5t . Hence, the family 

rl 
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'{Mx) - P G{t.MxM'-Mx)Mx{t))dt, Ae[0,l], 
Jo 



is uniformly integrable, and the continuity of G implies that 

J{M) =lim J (Mx). 

Hence it suffices to show that 

J{Mx)< sup J{Sa), 

for all A > 0. Since d(J) (f) > Xa^dt for any A > 0, without loss of generality we may assume 
that 

Z(f):=^^>e ^(8)P-a.s. 
dt ~ 
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for some e >0. Set, 

W{t) = re [0,1], (7.6) 

pkjn 

Kniff) = a and K„{k)=n / \/Z(u)du for < k < n, 

J{k-l)/n 

M^"Ht) = sosxp(^j\„{[nii])dW{u)-^ 1^ K;{[nu])du^ , / £ [0, 1], n £ N. 

By the Levy's theorem, W is a Brownian motion with respect to the usual filtration of M. There- 
fore, the martingale M^"^ satisfies l l7.5t . Also, from ( 17.6b it is clear that 

lim K-„ ([;?/]) = ^/Z{t) 

in probability with the measure ®P. On the other hand, Ito's isometry and the Doob- 
Kolmogorov inequality, imply that 

lim max 

in probability with respect to P. We use these convergence results and the uniform integrability, 
to conclude that 

JiM) = lim/(M(")). 
Hence, it suffices to prove the following for any ;i e N 

y(M("))< sup J(Sa). (7.7) 

We prove the above inequality by the randomization technique. Fix n e N. From the exis- 
tence of the regular distribution function (for details see 1211 page 227), for any \<k <n there 
exists a function : R x "^[0, 1] x -> [0, 1] such that for any pj.(y, •) : "^[0, 1] x K* ^ [0, 1] 
is measurable and satisfies 

£()c-„(^)<y|a{W',lc„(0) )f„(A:-l)}) = p^(j,M/, )f„(0), ic„(^- 1)), P a.s. 

Furthermore, P almost surely, p^. ( ■ , VV , «■„ (0) , . . . , lf„ (A: — 1 ) ) is a distribution function on R. Let 
W be the Brownian motion in our canonical space 

{Q-w,-^^ .P^)- We extend this space so that 
it contains a sequence Ei , S„_i of i.i.d. random variables which are uniformly distributed on 
the interval (0, 1) and independent of W. Let ,P^ ) be the extended probability space. 

We assume that its complete. 

Next, we recursively define the random variables 

(/o = tr andfor \<k<n f/^- = sup{>'|pi (y, 1^^,(71 , < S^}. (7.8) 

In view of the properties of the functions p;, we can show that Ui,...,U„-i are measurable. 
Furthermore U, is independent of Sj(. for any ; < k. This property together with ( 17. St yields that 
for any y e R and I <k < n, 

P^{Uk<y\(y{W,UQ,...,Ut-i}) = P'^{pk{y,W,Uo,...,Uk-i)>Ek\(y{W,UQ,...,Ut-i}) 

= ptCv,iy,(/o,...,f/n). 

Thus we conclude that (W,Uo, ■■■,U„-\) has the same distribution as {W ,K„{0), ...,K„{n— 1)). 
Also note that for any k and t > k/n, K„(k) is independent of [W{t) — iy(fc/n)). Furthermore, 



[nu])dW{u)-Y(t) 
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since for any k, K„{k) takes on values in the interval [^OW a{a — 2c), sj a((7 + 2c)], for 1 < A; < 
n there exist functions 

0i : "^[O.yt/"] X (0, 1)* ^ [v'0Vct((7-2c), v'(t((^ + 2c)], 

satisfying 

(/i = ei(lV,Si,...,S^), 1<A:<;7 

where in the expression above we consider the restriction of VK to the interval [0,fc//i]. Next we 
introduce the martingale 

.„(„:=..p(|(.(w(i±l)-.(;))-f')),,MO,.l. 

Finally, for any z '■= (z\ , ...,z„_i) e (0, 1)"^' define a stochastic process by 

(/(')(r) = C7 if / = Oand (0 = 0|„,,(iy,zi,...,z[„,,) forf e (0, 1]. 

Observe that for any z e (0, 1)"^', the stochastic process now use the Fubini's 

theorem to conclude that 

y(M("))=y(5)= / y(5f/H)dzi...rfz„< sup y(5„) (7.9) 

-'J6(0,l)" ae^c 
and ( 17.71 ) follows. ■ 

Our final result is the density of the subset ^(c) defined in Definition 16. II in si/'^ . The 
following result is proved by using standard density arguments. Since we could not find a direct 
reference we provide a self contained proof. 

Lemma 7.3 For any c > 0, 

sup J{Sa) = sup J{Sa)- 

Proof. Let {^„}"^[ C -S^ic) be a sequence which converge in probability (with respect to 
P^) to some a e s/'^. By the Ito's isometry and the Doob-Kolmogorov inequality, we directly 
conclude that S^^^ converges to Sa in probability on the space ^^'[0, 1]. Then, invoking the uniform 
integrability once again, we obtain lim„^„,y(5|^^^ ) = J{Sa)- 

Therefore to prove the lemma, for any a e .e/'' we need to construct a sequence {(^„}~^i C 
.if(c) which converges in probability to a. Moreover, by the decomposition a = a+ — a^, 
without loss of generality, we may assume that a is a non negative stochastic process. Thus, let 
a e ij/' be a non negative stochastic process and let 5 > 0. It is well known (see 1151 ) that there 
exists a continuous processes (j) adapted to the Brownian filtration, satisfying 

^(g)P^{\a-<l)\>d}<5. (7.10) 

Since the process (j) is continuous, for all sufficiently large m 

P^{{ max sup \(j){t)-<j){k/m)\) > 8} <5. (7.11) 

0<<:<m-2^./,„<,<(^^2)/m 

Clearly, for any I < k< m there exists a measurable function : ^'[Q,k/m\ — !> R for which 

ek[W) = ^[k/m), \<k<m 
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where in the expression above we consider the restriction of W to the interval [0,k/in]. Fix k. It 
is well known (see for instance Q], Chapter 1) that we can find a sequence of bounded Lipschitz 
continuous functions ■&„ : '^[0,k/m] — > R, n e N such that lim„_>oo = % a.s. with respect to 
the Wiener measure on the space '^[0,k/m]. We conclude that there exists a constant ,Jif > and 
a sequence of functions Q/^ : "if [0, 1]— ^K, l</c<m — 3 such that for any zi,Z2 £ "^[0, 1] and 
1 <k<m-3 

i- ®k{zi) = &k{z2) Z\{s) = Z2{s) for any i < fc/wi, 

ii. |0i(zi)|<^, (7.12) 

iii. \@k{zi)-@k(z2)\<^{\\zi-Z2\\), (7.13) 

iv. P^{\@k{W)-(l){k/m)\> 5} <5/m. (7.14) 

Let 0_i,eo,0„,-2 : "^[0, 1] ^ R be given by 0_i = ©o = 0(0) and 0,„_2 = C7- Define /i : 
[0,1] X -^[0,1] ^R by 

f (f (M + 1 - mf)0[,«/]-l iz) + {int - M)0[„,] (z), if / < 1 - 1/m, 

^'^ \ f7, else. 

Denote a = ^0 V ct(c7 — 2c) and = a(c7 + 2c). Without loss of generality we assume that 
5 < min((7 — a,b — a). Set, 

/(f,z) = + 5) v/i (f,z)) A 5), r e [0, 1], z e ^[0, 1]. 

Using l l7l2l l-l l7l3l l. we conclude that for any < A: < m — 2, ?i ,f2 £ [k/m, l)/m] and zi ,Z2 G 
•^[0,1], 

l/(f2,Z2)-/(fl,Zl)l < l/l(f2,Z2)-,/'l(fl,Z2)l + l/l(fl,Z2)-,/'l(«l,Zl)l 

< Hfl-f2|(|0n(z2)| + |0*(z2)|) + |0n(z2)-0n(zi)| 

+ |0*(Z2)-0*(Z1)| <2(._^ + (7)(m+l)(|/l-f2| + ||zi-Z2||). 

Define the process 

{0(f)}'=o by 0(0 = f{t,W), t e [0, 1]. By the choice of 5, it follows that 
e J^{c). Next, observe that for any f e [1/m, 1 — 1/m] we have 



|0(r) ^m< max [^m) - 0[,„,] (W) 1, 1^.(0 - 0[„„|-l (M')IJ 
Thus for any / e [1/h7, 1 — 1 /m\ 

[0(0 - a(f)| < (^maxo<i<,„_3 sup^/m<r<(*+2)/ml<?'(0 - <?'(V'«)l) (7-15) 
+ (maxo<i<„,_3 \i>{k/m)-®k{W)\) + \a{t) -ii{t)\. 
Finally, by combining l lTlOt -l lTni l. l l7l4t and l ITlSl l we get 

y®P^{\®-a\ >35} < -+35 <55. 

Since 5 > was arbitrary small we complete the proof. ■ 
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